0  60 67 2 4 3 52 106 92 8  86 98 95 104 87 97 98 75 16  100 70 91 86 89 65 78 58 24  67 68 62 73 56 61 63 65 32  57 47 59 62 75 56 65 69 40  66 77 69 63 74 78 68 81 48  79 80 87 77 84 97 104 99 56  105 93 102 123 119 108 109 124 64  112 116 143 125 104 153 168 160 72  156 133 158 161 139 168 185 173 80  160 192 180 170 189 186 182 177 88  194 215 230 244 253 262 270 267 96  300 306 360 363 350 357 340 361 104  385 426 452 473 467 493 527 533 112  504 524 541 502 502 553 527 504 120  489 468 474 466 458 453 373 426 128  362 325 358 292 303 294 268 243 136  228 210 228 209 220 186 174 187 144  161 168 142 125 154 111 142 118 152  153 105 140 119 123 127 124 120 160  139 112 137 158 127 125 118 122 168  124 118 133 151 124 140 129 117 176  138 150 144 174 177 180 152 156 184  179 194 165 194 209 206 213 215 192  232 217 239 257 229 261 279 253 200  263 311 314 319 366 373 390 381 208  380 398 428 419 466 474 473 516 216  526 533 550 583 573 635 580 607 224  620 648 659 684 695 671 706 664 232  731 694 673 705 683 690 670 628 240  639 582 605 597 550 578 555 525 248  532 459 482 432 451 435 396 358 256  346 382 318 334 307 294 299 275 264  255 227 264 239 230 234 236 200 272  217 225 204 224 230 215 179 223 280  194 234 183 217 228 184 219 197 288  221 197 236 205 180 186 177 173 296  164 191 157 208 173 181 184 184 304  199 152 174 171 158 162 148 145 312  164 161 157 140 141 161 121 127 320  134 131 140 143 145 136 121 152 328  125 137 118 111 113 120 120 123 336  114 104 125 106 104 119 106 101 344  120 104 99 109 117 93 115 88 352  107 91 112 105 93 68 87 97 360  111 100 82 93 75 86 76 81 368  80 78 69 71 84 86 91 88 376  88 67 91 79 72 72 61 74 384  66 90 84 73 68 76 76 83 392  98 67 93 66 83 83 86 79 400  75 68 92 83 71 77 72 80 408  78 66 67 92 65 83 77 57 416  84 72 92 76 61 89 70 80 424  75 74 73 77 89 85 94 90 432  93 75 69 78 85 66 88 103 440  87 86 87 65 83 84 81 86 448  99 81 89 86 77 92 91 85 456  82 94 84 77 87 64 79 81 464  77 79 82 95 82 85 90 89 472  79 98 78 92 97 79 98 84 480  78 80 99 81 89 70 88 77 488  99 77 78 91 109 89 73 90 496  93 87 88 84 85 92 87 98 504  83 102 73 91 89 95 92 84 512  85 86 86 88 78 81 92 83 520  89 96 81 90 92 93 75 77 528  67 78 96 82 99 84 74 87 536  66 85 84 85 95 76 82 86 544  85 98 81 88 95 87 84 83 552  66 97 78 94 68 81 98 89 560  80 71 80 81 105 71 93 94 568  101 101 81 97 73 90 87 117 576  85 90 79 92 73 85 101 89 584  98 78 95 81 79 101 77 84 592  84 91 83 75 84 96 99 95 600  80 107 92 87 76 98 73 101 608  102 78 80 93 78 95 88 103 616  82 84 80 72 65 71 100 82 624  75 82 85 74 69 77 90 88 632  61 87 102 87 107 83 96 92 640  79 83 87 97 78 103 71 77 648  84 96 76 63 98 81 111 65 656  94 90 75 89 88 91 76 77 664  87 88 96 94 93 92 97 70 672  100 88 88 94 60 105 101 72 680  75 72 98 89 103 95 81 89 688  84 95 93 104 82 101 92 97 696  93 94 117 82 98 92 99 108 704  104 90 107 117 93 105 97 102 712  109 103 96 103 106 101 106 101 720  107 108 102 109 99 108 95 115 728  101 112 123 120 110 104 117 104 736  107 108 114 113 96 107 125 123 744  114 123 130 127 103 130 103 108 752  104 125 137 129 134 112 124 124 760  126 141 118 124 124 116 147 122 768  126 117 128 108 133 108 140 138 776  127 123 146 146 136 114 124 128 784  134 141 125 147 110 132 153 142 792  131 138 151 128 130 122 130 130 800  118 150 149 134 135 124 156 137 808  138 154 124 149 146 129 148 125 816  130 143 127 129 147 138 182 154 824  168 149 142 167 156 135 158 148 832  154 126 159 125 105 157 137 129 840  146 160 133 131 124 152 161 141 848  141 136 121 133 119 138 138 143 856  146 138 129 145 143 127 137 150 864  145 143 149 145 139 139 145 142 872  131 135 150 143 122 119 142 138 880  122 146 132 144 163 152 147 128 888  127 143 128 143 131 129 126 125 896  129 145 113 120 134 139 135 129 904  142 103 157 142 127 134 127 127 912  116 125 129 143 123 104 139 117 920  145 117 116 149 131 133 125 111 928  138 115 117 107 126 130 120 103 936  133 117 108 110 118 134 124 116 944  104 121 135 103 95 105 123 117 952  99 109 107 101 113 105 97 106 960  127 94 103 95 115 98 110 110 968  102 103 112 125 117 118 89 120 976  113 98 97 108 110 120 109 106 984  89 99 100 117 104 102 96 96 992  109 104 115 98 103 84 114 92 1000  83 105 99 113 104 97 96 97 1008  97 105 103 88 89 106 90 91 1016  100 87 101 106 93 84 100 99 1024  102 81 102 88 81 100 106 95 1032  91 88 104 103 83 91 83 83 1040  96 71 89 88 85 91 81 83 1048  91 90 82 92 98 84 88 96 1056  78 87 82 84 99 80 73 85 1064  83 77 81 90 70 84 70 81 1072  78 71 79 75 73 104 82 71 1080  86 76 77 60 90 84 76 73 1088  78 67 70 82 82 87 72 68 1096  66 87 69 64 58 86 69 71 1104  91 85 74 62 66 80 82 70 1112  72 55 90 72 66 80 71 83 1120  57 88 96 74 68 79 66 73 1128  70 66 72 71 78 73 69 74 1136  58 77 75 76 71 63 64 63 1144  78 75 79 76 69 48 62 66 1152  64 71 77 75 82 70 84 77 1160  68 71 66 78 74 69 83 61 1168  72 65 67 71 80 66 65 55 1176  70 70 86 59 74 73 58 64 1184  81 54 73 64 63 61 67 89 1192  66 63 57 54 68 62 63 64 1200  62 55 73 62 60 61 68 61 1208  67 50 72 64 68 63 68 51 1216  63 64 53 66 57 70 49 56 1224  59 75 63 59 43 57 62 66 1232  61 59 62 53 63 58 49 57 1240  54 63 64 66 68 54 58 59 1248  58 50 65 62 48 52 53 43 1256  63 58 70 56 47 44 60 61 1264  56 56 48 54 59 58 46 55 1272  58 54 56 62 59 55 63 55 1280  62 54 62 68 59 49 43 60 1288  56 46 53 60 52 61 48 62 1296  60 58 61 49 56 63 51 61 1304  50 55 52 54 54 63 67 60 1312  53 42 48 47 56 64 67 58 1320  47 52 51 46 45 56 52 53 1328  70 55 60 51 69 48 47 63 1336  53 53 55 50 58 58 57 64 1344  67 48 58 65 57 47 57 52 1352  61 54 64 53 53 58 61 56 1360  49 59 52 35 48 57 55 48 1368  54 61 59 52 56 56 71 59 1376  56 64 58 54 62 37 63 69 1384  56 50 52 55 50 47 57 52 1392  58 45 64 52 50 51 55 58 1400  65 53 46 42 59 56 56 55 1408  51 54 62 56 56 56 50 61 1416  60 59 55 42 53 55 62 42 1424  59 73 56 51 65 55 63 62 1432  72 60 44 55 53 46 45 52 1440  74 54 51 70 64 42 50 55 1448  49 41 45 60 40 54 54 61 1456  60 48 49 56 48 58 71 48 1464  54 52 44 63 50 57 47 60 1472  50 47 53 55 59 56 62 58 1480  52 48 46 47 44 58 57 53 1488  71 60 51 53 62 47 63 62 1496  57 52 43 56 49 55 51 44 1504  57 60 56 50 69 49 56 59 1512  42 52 54 45 58 58 61 51 1520  46 47 51 61 56 49 48 56 1528  41 36 36 55 51 57 41 52 1536  46 57 54 63 50 44 52 57 1544  52 50 63 45 54 59 50 50 1552  53 61 55 64 51 48 52 56 1560  46 39 67 50 68 56 48 51 1568  50 51 55 49 46 48 60 58 1576  52 52 46 58 47 62 47 43 1584  51 50 48 51 60 50 49 53 1592  52 46 62 53 44 49 50 52 1600  51 53 44 48 47 41 43 43 1608  40 53 46 54 42 54 46 53 1616  50 44 53 48 49 65 65 45 1624  32 42 57 54 48 53 53 49 1632  62 45 46 39 61 55 67 62 1640  45 44 41 36 52 49 59 54 1648  50 67 54 40 41 48 56 59 1656  54 52 56 52 61 51 53 59 1664  44 63 55 50 59 52 48 47 1672  56 46 42 47 35 49 53 47 1680  43 49 42 46 49 55 57 47 1688  53 48 60 44 47 43 45 44 1696  49 53 47 51 56 46 66 53 1704  50 63 43 47 48 45 35 49 1712  61 62 40 44 50 55 44 38 1720  52 54 56 39 44 50 58 43 1728  38 53 54 38 71 44 59 63 1736  64 54 44 44 46 61 42 40 1744  49 46 36 53 46 45 40 52 1752  40 48 42 42 57 48 53 52 1760  54 59 41 51 53 56 56 55 1768  52 61 53 55 48 58 52 51 1776  31 62 45 47 48 54 46 44 1784  51 60 56 57 43 45 46 41 1792  43 47 58 55 37 55 56 40 1800  57 48 62 64 51 54 49 42 1808  62 45 44 45 63 47 37 50 1816  43 45 45 55 39 58 58 52 1824  45 43 56 48 50 46 52 52 1832  49 55 52 56 60 52 45 48 1840  59 54 50 57 60 58 52 57 1848  60 39 64 45 52 50 48 56 1856  46 60 45 38 46 59 68 61 1864  63 43 39 48 49 50 46 35 1872  51 57 46 60 53 44 60 61 1880  47 56 64 64 54 44 50 46 1888  46 38 57 44 48 50 43 50 1896  56 43 50 49 46 52 49 54 1904  49 50 56 53 43 42 35 55 1912  43 42 36 37 54 39 49 56 1920  52 47 40 48 42 54 41 50 1928  53 51 61 50 47 53 40 39 1936  48 49 43 38 48 47 52 49 1944  63 48 47 39 59 51 35 60 1952  38 46 39 52 57 48 54 56 1960  50 45 50 44 44 36 41 38 1968  48 59 44 43 52 45 45 24 1976  54 43 41 42 39 47 43 44 1984  43 39 43 41 43 44 43 44 1992  44 37 47 40 44 53 49 40 2000  44 35 42 52 43 41 37 56 2008  49 46 52 49 44 45 44 41 2016  39 39 54 31 43 46 50 33 2024  39 59 35 42 35 41 38 45 2032  43 36 42 25 32 53 47 55 2040  37 32 35 44 43 35 39 31 2048  31 36 31 37 38 23 38 34 2056  20 34 28 35 39 39 29 37 2064  34 33 39 30 37 35 23 33 2072  39 35 42 22 31 25 33 36 2080  29 24 34 29 35 33 22 26 2088  36 26 29 42 28 24 16 33 2096  33 35 30 43 24 35 27 32 2104  15 32 23 19 29 31 34 28 2112  34 31 23 29 22 25 31 29 2120  29 20 21 25 22 31 39 27 2128  39 31 27 32 26 35 25 20 2136  34 23 29 28 31 26 33 25 2144  26 30 31 23 22 25 27 17 2152  22 18 21 29 22 18 24 20 2160  28 27 22 26 27 35 21 22 2168  28 14 20 18 22 21 24 23 2176  23 19 16 17 19 18 27 26 2184  17 17 25 18 14 18 28 21 2192  29 16 26 21 21 31 24 17 2200  27 15 13 20 20 21 15 20 2208  15 25 23 23 27 19 27 16 2216  26 22 27 26 20 17 29 16 2224  19 27 21 15 24 24 18 19 2232  20 16 18 28 24 16 21 12 2240  17 12 16 16 17 16 19 24 2248  16 23 19 16 21 18 15 21 2256  15 16 17 11 25 21 20 24 2264  20 20 16 13 9 10 16 20 2272  17 25 28 21 17 20 24 26 2280  13 28 23 29 14 21 14 16 2288  20 6 32 7 18 15 16 20 2296  20 13 13 12 12 17 13 18 2304  12 13 22 18 16 16 16 20 2312  26 15 19 18 5 9 21 13 2320  6 11 13 22 13 23 25 20 2328  21 22 20 21 9 14 26 20 2336  16 15 18 22 18 17 22 17 2344  15 16 14 18 20 17 19 16 2352  25 18 21 23 20 18 16 23 2360  25 19 19 23 23 24 23 24 2368  19 15 15 23 18 21 20 21 2376  21 23 28 15 21 20 18 30 2384  31 25 34 26 29 20 21 30 2392  22 23 30 30 27 21 32 21 2400  22 50 22 33 29 26 29 31 2408  29 37 40 39 32 37 24 32 2416  34 47 52 37 31 28 40 42 2424  55 55 55 52 53 61 59 38 2432  48 56 52 69 54 59 50 66 2440  79 70 77 92 90 76 68 77 2448  79 95 105 97 97 95 99 111 2456  95 104 99 143 118 117 145 148 2464  118 153 136 154 152 139 158 158 2472  180 185 182 174 193 164 189 194 2480  202 194 198 194 219 226 221 241 2488  216 228 263 227 246 259 234 253 2496  261 247 301 276 271 279 290 286 2504  270 302 334 331 316 324 331 357 2512  377 360 358 359 401 360 361 361 2520  378 394 366 384 374 394 410 403 2528  420 404 404 427 403 402 434 442 2536  436 399 431 392 411 447 501 441 2544  450 448 503 439 442 462 516 512 2552  426 453 503 439 420 486 442 434 2560  459 456 445 411 420 426 454 435 2568  444 415 409 418 435 395 417 402 2576  399 398 405 428 410 370 377 328 2584  406 357 403 370 345 348 348 338 2592  348 319 326 330 329 303 326 306 2600  281 303 289 280 286 278 300 266 2608  268 287 239 215 218 211 229 207 2616  208 197 189 184 198 166 180 186 2624  146 179 179 154 169 157 142 115 2632  138 125 153 115 125 118 121 111 2640  129 90 105 90 78 80 81 94 2648  77 78 60 72 72 80 60 71 2656  67 63 52 50 46 48 47 35 2664  44 46 43 36 38 39 31 35 2672  25 21 33 25 28 20 22 21 2680  15 19 16 21 19 15 14 18 2688  10 16 12 12 14 10 12 13 2696  11 12 14 9 8 9 11 11 2704  10 7 4 9 3 5 6 5 2712  4 3 8 4 4 7 2 10 2720  5 5 4 3 4 5 2 5 2728  8 4 4 8 3 2 3 3 2736  4 2 7 3 2 3 5 4 2744  4 4 2 3 4 1 5 4 2752  1 4 4 3 1 1 4 1 2760  4 2 4 5 2 3 5 5 2768  2 4 3 3 1 1 3 2 2776  8 1 3 4 3 4 4 2 2784  2 2 2 1 1 0 1 3 2792  0 2 4 1 3 4 5 5 2800  3 1 0 3 4 1 3 6 2808  3 5 4 2 1 3 4 2 2816  1 1 3 3 3 4 3 1 2824  4 1 4 2 0 3 1 3 2832  1 1 3 1 4 2 1 0 2840  3 4 3 1 1 2 3 0 2848  0 4 2 0 1 4 1 3 2856  3 1 2 2 1 1 3 2 2864  1 0 3 5 2 1 2 3 2872  4 5 2 5 2 2 1 1 2880  3 5 2 2 1 2 3 3 2888  5 1 4 2 3 3 3 1 2896  2 4 1 2 0 1 0 4 2904  2 1 1 1 6 0 3 1 2912  2 2 1 0 5 2 5 4 2920  1 2 3 2 4 2 5 1 2928  1 1 2 1 1 4 2 3 2936  2 2 1 5 2 6 2 3 2944  2 5 2 2 0 1 1 2 2952  2 0 3 2 1 0 2 2 2960  1 0 3 0 3 3 2 1 2968  0 2 1 3 1 3 1 2 2976  0 1 1 5 4 2 1 1 2984  3 0 1 2 1 1 4 4 2992  2 3 1 1 1 1 2 1 3000  2 3 2 1 2 0 4 0 3008  2 2 0 2 3 2 2 1 3016  2 2 1 2 2 1 6 0 3024  1 2 1 2 3 1 0 2 3032  1 0 2 1 1 3 4 0 3040  3 5 1 5 1 1 1 1 3048  1 1 1 2 1 3 2 0 3056  2 0 5 1 1 1 2 1 3064  3 0 0 1 1 3 3 1 3072  4 0 0 0 2 2 2 1 3080  2 2 2 2 2 0 1 3 3088  0 0 2 3 0 4 0 1 3096  2 7 1 1 3 4 1 3 3104  0 1 0 2 1 2 1 0 3112  2 5 1 5 1 2 1 2 3120  2 2 1 2 2 0 4 2 3128  2 2 2 4 1 3 3 1 3136  3 0 0 0 1 3 1 0 3144  1 0 2 1 1 1 2 1 3152  2 2 0 2 0 1 2 0 3160  0 2 0 0 2 2 1 0 3168  1 2 0 5 2 0 1 3 3176  1 0 3 3 1 2 0 2 3184  2 1 3 2 3 1 1 0 3192  0 2 0 1 1 0 1 0 3200  2 3 1 1 1 1 2 2 3208  1 2 1 3 2 1 2 2 3216  1 2 2 4 0 2 0 2 3224  1 1 1 1 3 2 1 1 3232  0 5 1 0 2 1 3 1 3240  1 4 2 1 1 1 1 0 3248  3 1 0 2 0 2 0 1 3256  1 0 1 2 1 1 1 1 3264  1 0 2 1 0 0 1 0 3272  0 2 2 1 0 2 2 0 3280  2 1 0 4 0 2 0 0 3288  0 3 0 2 0 0 3 1 3296  2 1 0 2 1 3 1 2 3304  1 1 2 0 2 0 3 0 3312  4 2 1 4 1 3 1 2 3320  2 1 2 1 1 3 0 2 3328  2 2 1 0 0 1 2 4 3336  0 1 1 1 1 0 0 2 3344  1 0 1 1 4 0 3 1 3352  1 1 0 0 0 1 0 0 3360  1 0 1 3 2 1 0 1 3368  0 0 0 0 0 2 2 1 3376  0 1 0 5 0 0 0 3 3384  0 1 0 0 1 0 3 0 3392  1 2 1 0 1 0 0 1 3400  0 1 4 2 1 0 0 1 3408  3 2 0 1 0 1 0 0 3416  0 1 0 0 1 1 0 0 3424  1 1 1 1 1 0 0 3 3432  0 1 1 0 1 0 1 0 3440  2 0 4 1 2 1 1 2 3448  0 3 2 2 0 4 0 2 3456  1 0 2 1 3 2 1 1 3464  2 0 2 1 1 2 1 0 3472  1 0 0 1 2 2 0 2 3480  2 1 1 2 1 1 0 1 3488  1 3 0 0 1 0 0 1 3496  3 3 0 2 1 3 2 1 3504  3 1 1 0 2 2 0 0 3512  2 1 2 1 1 5 1 2 3520  0 2 2 3 1 2 2 3 3528  0 1 0 1 1 0 1 0 3536  2 1 2 1 4 3 2 2 3544  0 1 0 1 2 2 1 2 3552  0 0 1 1 0 0 0 0 3560  1 3 0 1 2 1 2 0 3568  2 1 2 1 2 0 2 1 3576  1 1 1 0 0 1 0 1 3584  0 0 1 1 1 0 1 0 3592  0 2 0 0 1 1 1 2 3600  2 0 2 0 1 1 0 0 3608  0 0 2 0 0 0 1 0 3616  2 1 0 1 0 1 0 1 3624  1 0 0 2 2 1 0 0 3632  0 3 1 0 0 0 0 0 3640  0 2 2 1 2 0 0 0 3648  0 0 1 1 2 1 2 2 3656  0 2 0 1 0 2 1 0 3664  2 0 0 0 0 0 0 0 3672  1 3 1 1 1 0 0 1 3680  0 0 0 1 0 0 0 0 3688  1 0 0 0 2 2 0 0 3696  1 0 1 1 0 0 0 1 3704  3 0 1 1 0 0 2 0 3712  0 0 0 0 2 1 1 0 3720  1 0 0 0 0 0 1 1 3728  1 1 0 1 0 1 1 0 3736  1 1 1 1 0 1 0 0 3744  1 1 1 0 0 3 1 2 3752  0 0 0 1 1 0 2 0 3760  2 1 1 0 0 0 0 1 3768  1 0 1 1 1 0 1 0 3776  1 1 0 1 1 1 0 1 3784  0 1 1 0 1 1 0 0 3792  0 1 0 0 0 1 0 0 3800  0 2 0 0 3 0 2 1 3808  0 2 1 0 3 1 1 1 3816  0 2 1 0 0 0 0 0 3824  0 0 0 1 0 1 0 2 3832  0 0 1 0 1 0 0 0 3840  0 1 0 0 1 0 1 0 3848  0 0 2 1 1 0 0 1 3856  0 0 1 0 1 0 0 0 3864  1 0 0 1 1 1 0 0 3872  0 0 0 0 0 2 1 2 3880  1 0 0 0 0 0 0 0 3888  0 0 0 0 1 1 1 0 3896  1 0 0 0 0 0 0 0 3904  1 0 1 0 2 2 1 0 3912  0 0 1 0 0 1 1 0 3920  0 0 0 0 0 0 0 0 3928  0 0 1 0 0 1 0 2 3936  0 0 1 0 0 0 1 0 3944  0 0 0 0 0 1 0 0 3952  2 0 0 0 0 2 0 2 3960  0 0 0 0 0 2 0 0 3968  0 0 0 0 0 0 0 0 3976  0 0 1 0 0 0 0 1 3984  0 2 0 0 1 0 0 0 3992  1 1 0 0 0 0 0 0 4000  0 0 0 1 1 1 0 0 4008  0 0 0 1 1 0 0 0 4016  0 0 0 0 0 1 0 0 4024  0 0 0 0 0 0 1 1 4032  0 0 0 0 1 2 0 0 4040  1 0 0 0 0 2 0 0 4048  0 3 0 0 0 1 2 1 4056  0 1 1 0 0 0 0 1 4064  2 0 0 0 0 1 0 0 4072  0 0 0 1 0 0 0 0 4080  1 0 0 0 1 0 1 0 4088  1 0 0 0 1 0 0 1